# 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。
# 交换律：a ^ b ^ c <=> a ^ c ^ b
# 任何数于0异或为任何数 0 ^ n => n
# 相同的数异或为0: n ^ n => 0
'''
从0开始不停的^
'''
class Solution:
    def singleNumber(self, nums):
        res = 0
        for i in nums:
            res = i^res
        return res